Năm 1969 Ủy ban Trung ương Đảng Cộng sản Liên Xô và Hội đồng Bộ trưởng Liên Xô quyết định bắt đầu xây dựng các nhà máy sản xuất xe siêu lớn tại thành phố Naberezhnye Chelny. Việc xây dựng thực tế bắt đầu ngày 13 tháng 12 năm 1969, những chiếc xe Kamaz đầu tiên rời khỏi dây chuyền sản xuất ngày 16 tháng 2 năm 1976. Năm 1987 dây chuyền sản xuất xe nhỏ Oka (VAZ-1111) được khánh thành. Chiếc xe đầu tiên xuất xưởng ngày 21 tháng 12 năm 1987.

Ngày 25 tháng 6 năm 1990 việc sản xuất được chuyển giao cho một công ty liên doanh mở. Ngày 14 tháng 4 năm 1993 một đám cháy đã phá huỷ nhà máy động cơ Kamaz. Cho tới năm 2005, Kamaz có cổ phần chính trong ZMA (Factory of Micro-displacement Cars) chế tạo những chiếc xe mini Oka. Nó được bán cho tập đoàn Severstal. Xe Kamaz đã 8 lần giành chức vô định cho xe tải của cuộc đua Dakar Rally.